分割統治法 【divide and conquer algorithm】

分割統治法とは、大きな問題を効率的に解く手法の一つで、

問題全体を同じ構造の小さな問題に再帰的に分割していき、簡単に解けるサイズにした上で解いていく方式。